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Amendments to the Claims; 

Claims 1-24 have been amended. New claims 25-30 have been added. This listing of claims 
will replace all prior versions, and listings of claims in the application: 

Listing of Claims! 

1 1 . (Currently Amended) A method of analyzing intersections between obj ects in 

2 computer animation comprising the; ptops of : 

3 providing a plurality of objects represented by a plurality of meshes, with each of 

4 said plurality of objects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices, where a set of pairs of vertices of said set of vertices 

6 define a set of edges; 

7 checking all edges of said meshes to determine if said set of edges of said meshes 

8 intersect with any of said plurality of meshes; 

9 , tracing an intersection path formed by intersection of said edges with any of said 

1 0 plurality of meshes; mi 

1 1 determining which vertices of said meshes are contained within said intersection 

12 pathiand. and sotting a polarity of e ach of qoid contained vertiooq to indioatc that those vertices 

13 are contained within aaid intorsootion - ^afe 

1* setting a polarity of eac h vertex contained within said interse ction path iprifr at* 

15 that said vertex tk ennt^n^ wifhin said inf lection path, wherein a polarity of a vertex is set 

16 based upon a number o f disconnectedjeegions formed bv said intersection path. 

1 2, (Currently Amended) [[A]] Jhc method of analyzing intoroootiong betw e en 

2 o bj e cts oooording to claim 1 wherein saaj- siep of determining which vertices of said meshes are 

3 contained within said intersection path comprises examining vertices of a mesh that contains Said 

4 intersection path within a certain distance from a particular edge of said intersection path and 

5 characterizing said vertices to determine which vertices of said meshes are contained within said 

6 intersection path. 
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1 3, (Currently Amended) [[A]] The method of an a lyzing intorsoctiong botwoon 

2 objects aooordingto claim 1 wherein said step o f determining which vertices of said meshes are 

3 contained within said intersection path comprises the Gtops of: 

4 selecting an arbitrary edge of a mesh that crosses said intersection path, where 

5 said arbitrary edge is formed by vertices w and v and where said mesh contains said intersection 

6 path; 

7 performing a search of said mesh, radiating from one of said vertices u and v, 

8 identifying all vertices in all of said edges that cross said intersection path, and defining the set of 

9 vertices identified as a playpen; 

10 • • tracing said intersection path and identifying vertices, within said playpen, on a 

1 1 left side of said intersection path as left and retracing said intersection path in an opposite 

1 2 direction and identifying vertices, with said playpen, on a right side of said intersection path as 

13 right; 

14 determine whether vertices adjacent to vertices identified as left and right lie 

1 5 outside of said playpen; 

16 discarding said intersection path when at least one of both left and right identified 

17 vertices lie outside said playpen; 

18 determining whether at least one vertex adjacent to said right identified vertices 

19 lies outside said playpen; and 

20 f changing said polority of characterizing; each of said left identified vertices to 

2 1 indioat e that those vortic e s ore as contained within said intersection path when at least one vertex 

22 adjacent to said right identified vertices lies outside said playpen and changing soid^polarity of 

23 characterizing each of said right identified vertices to indicate that those vertices aro as contained 

24 within said intersection path when at least one vertex adjacent to said left identified vertices lies 

25 outside said playpen. 

1 4. (Currently Amended) [[A]] The method of anaiya^ ng inleraeotiono between 

2 objects according to claim 1 wherein said intersection path is a self-intersection with the 

3 intersection path being contained in a single mesh and wherein oaid stop of setting a polarity of 
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4 each vgttra of paid contained vcrtioog - to - indioato that thoso vertices era contained within -sad 

5 intoroootion path comprises^ s e tting tho 

6 associating a first color of said v o rtices tlmt-ar-e with each vertex that is contained 

7 within said intersection path to a prodotorminsd color when the intersection yields one region; 

8 and 

9 when the intersection yields first and second disconnected rcsdons. setting tha 

10 associating a second color of vertices of a firat portion of with_each vertex contained in said first 

11 disconnected region an d associating a third color with each vertex contained in the second 

12 disconnected region, paid single mash contained within said intersec ti on path to a .first oolor and 

1 3 s e tting tho color of v o rtjcoo of a second portion of paid oinglo mcshroontainod within Gaid 

14 interflsotiofrpath to a p e e e ad color when tho intersection yiolda two gae e anect e d r e gions, 

1 5. (Currently Amended) [[A]] Jhe method of aa alyzing interactions botwee a 

2 o b jects acoording to claim 1 wherein said intersection path is an intersection between a first 

3 mesh and a second mesh and oaid gtop of wherein setting a polarity of each vertex of ooid 

4 rmnhn'nrui ymfi?^ fa i iifl imtf 1 thr>HhoiP vfTtifPfi nrn nrm tninrri within 3 nid i ntmco t ionpath 

5 comprises Getting the associating a first color [[of]] with vertices of the first mesh contained 

6 within said intersection path to a first oolor and s etting th e agsnpjftfjti ft a second color [[of]] witfr 

7 vertices of the second mesh contained within said intersection pathrto n second color, 

1 6. (Currently Amended) [[A]] Xfag method of aaat yz i ng inters e ctions bctwoon 

2 objects according to ono of claim s claim 4 and 5 , further comprising displaying said objects on a 

3 computer display with vertices colored as said vertices havo boon set displayed iiLcolors 

4 associated with the vertices . 

1 7, (Currently Amended) A method of determmiiig pinching between objects in 

2 computer animation comprising th e steps of : 

3 providing a plurality of obj ects represented by a plurality of meshes, with each of 

4 t said plurality of obj ects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices; 
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6 determining an intersecti on path formed b v analyzing intersections between said 

7 obj ects- and changing a - polarity of each of a plurality vorticca contained - in on intersection path 

8 cr e ated by -a n r- intersection of said plurality of moohos ;' 

9 setting a p olarity of each vertex co nfonftri within said intersection path based 

10 upon a nu mber of disconnected regions formed bv said intersection path: 

1 1 selecting a particular vertex of said set of vertices bound between surfaces of said 

12 objects and closer to one of said surfaces, where said surfaces have defined insides and outsides 

13 and said particular vertex is inside of both surfaces; 

14 determining whether any vertices inside of said surfaces have their polarities set, 

15 and 

16 indicating that said particular vertex is pinched when any vertices inside of said 

1 7 surfaces have their polarities set. 

1 , 8. (Currently Amended) [[A]] The method of determining pinching between 

2 objoots in computer animation according to claim 7 further comprising tho atep of : 

3 constraining motion of said pinched particular vertex when motion in said 

4 computer animation is simulated. 

1 9. (Currently Amended) [[A]] The method of d e termining pinching - betwe e n 

2 objecto in computer animation aoe e g&ng to claim 7 wherein said step of ohaa aag setting a 

3 polarity of each vertex of a plurality v e rtices oontainod - in an-krteroootion path comprises potting 

4 fee associating a color of e ach of a plurality v e rtioofl with each vertex contained in aa the 

5 intersection pat h, the method sag further comprising tho stop of * 

6 displaying said objects on a computer display with vertices eotor e d as said 

7 vertices hav e b e en Get displayed in colors associated with the vertices such that on animatofreaa 

8 see the intersection and pinching of said objects ia_visuallv displayed. 

1 10. (Currently Amended) A method of simulating motion of objects in computer 

2 animation, the method comprisin g tho otop s^e£ 
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3 providing a plurality of objects represented by a plurality of meshes, with each of 

4 said plurality of objects being represented by one of said plurality of meshes and each of said 

5 meshes being formed by a set of vertices, where at least one of said objects is an animated object 

6 and at least one of said objects is a simulated object; 

7 positioning said objects at some time t to provide one frame of said computer 

8 animation; 

9 determinin g an intersection path formed by aaat yg i fl g intersections between said 

10 objects and s e tting q polarity of oacfc - of a plurality vcriiuea oontainod in an intersection pafe 

11 cr e at e d b y- an intorsootion of said - plurality of moahoa ; 

12 getting a polarity of each vertex p n^t^inftH within said intersection path based 

13 upon a num ber of disconnected regions formed bv said intersection path: 

14 setting a simulated force between vertices of said at least one simulated object 

15 based on the polarity set for said vertices of said at least one simulated object; and 

16 advancing the computer animation to a time t + At and simulating motions of said 

17 objects using said simulated force to simulate motions of said at least one simulated object. 

1 11. (Currently Amended) [[A]] The method of s imulating motion of objoota in 

2 eomput e r - ^mimation according to claim 10 wherein 

3 when said intersection path is a self-intersection with the intersection path 

4 contained in a single mesh, said stop of setting a polarity of each vertex contained, within s&& 

5 polarity ofc e ach of oaid plurality - vertices oontainod in said intersection path comprises setting tho 

6 associating a first color ef with each vertex contained within said intersection path of said 

7 plurality vortio e s to aprodotorminod -eoter when the intersection yields one region and when the 

8 intersectio n_vields first and second disconnect regions, associating a second color with each 

9 vertex contained in said first disc onnected region and a third color with each vertex contained in 

10 the second d isconnected region, setting th e color of vortiooa of a firnt pnTtinn *mA <un C l« mn ok 

11 oontainod within s aid infarsootiott - path to a first color and sotting th e color of vortioes - ofa s e cond 

12 portion of oaid singl e m e ph oontainod within s aid intorsootion path to a oeoond color when tho 

13 intersection yi e lds two unconnect e d r e gions, and 



Received from < 6503262422 > at 10/21/03 5:06:35 PM [Ea^ern Daylight Time] Pa 8« 8 of 21 



OCT. 21. 2003 1:15PM TTC-PA 650-326-2422 ' NO. 736 """P.13 — 



Appl. No. 09/85 1,940 PATENT 

Amdt dated October 21, 2003 

Reply to Office Action of July 21, 2003 

14 when said intersection path is an intersection between a first mesh and a second 

15 mesh, aadsaidotop of setting a polarity of each vertex of nridpluraUtyofvertioca contained in 

16 said intersection path comprises Dotting the associating the second color nf mrfi nf miri r inriii«y 

1 7 veftieea-ef with each vertex of the first mesh contained within said intersection path and 

18 associating a third color with each vert ex of the second mesh contained withm said intersection 

19 pa^ to aaid firot color and netting the color of each o f s a i d plurality vcrticcfl of tho second rae ah 

20 to - said oqoond color. 

1 12. (Currently Amended) [[A]] The method of simulating motion of objoota - ia 

2 computer animcition according, to claim 11 wherein oaid stop - of setting a simulated force between 

3 vertices of said at least one simulated obj ect comprises: 

4 setting said simulated force to cause an attraction between vertices of said at least 

5 one simulated object when said vertices are sette associated with said first or second or third 
<5 colors; 

7 setting said simulated force to cause [[an]] a repulsion between vertices of said at 

8 least one simulated object when said vertices are not set-to associated with said first color, said 

9 second color, or pgedetemmed paid third r-nlnr eelaw: and 

1 0 setting said simulated force to cause neither gg attraction or a repulsion between 

1 1 vertices of said at least one simulated object when said vertices are set-te associated with said 

12 predetermin ed first color 

1 13. (Currently Amended) A computer program product comprism g^ stored on a 

2 computer u sable readable medium having computer readable program cod e moans embod ied-ia 

3 said modium for causing a computer to - manipulato - and analyze fry p^cessirip computer 

4 generated objects, said computer readable program code moan s product comprising: 

5 meaas code for providing a plurality of objects represented by a plurality of 

6 meshes, with each of said plurality of objects being represented by one of said plurality of 

7 meshes and each of said meshes being formed by a set of vertices, where a set of pairs of vertices 

8 of said set of vertices define a set of edges; 
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9 mease code for checking all edges of said meshes to determine if said set of edges 

10 of said meshes intersect with any of said plurality of meshes; 

1 1 means code for tracing an intersection path formed by intersection of said edges 

1 2 with any of said plurality of meshes; and 

1 3 moans code for determining which vertices of said meshes are contained within 

14 said intersection pathj^and.^a a^ se tting a polarity of o uch of s aid contained vcrticoa to indicate 

15 &at thoo e vertices are oontainod within Gajd - kt e raectie B jsatL - 

16 , code for setting a polarity of each vertex contained within said intersection path to 

17 indicate that said vertex is contained within said intersection path, wherein a polarity of a vortex 

18 isjset based upon a num ber of disconnected regions formed by said intersection path. 

1 14. (Currently Amended) [[A]] Thg computer program product a ee e g di flg to of 

2 claim 1 3 wherein said means thgj&de for determining which vertices of said meshes are 

3 contained within said intersection path comprises means code for examining vertices of a mesh 

4 that contains said intersection path within a certain distance from a particular edge of said 

5 intersection path and means for characterizing said vertices to determine which vertices of said 

6 meshes are contained within said intersection path. 

1 15. (Currently Amended) [[A]] Jhe computer program product a cceding to of 

F 

2 claim 13 wherein said moans the code for determining which vertices of said meshes are 

3 contained within said intersection path comprises: 

4 moans code for selecting an arbitrary edge of a mesh that crosses said intersection 

5 path, where said arbitrary edge is formed by vertices u and v and where said mesh contains said 

6 intersection path; 

7 moans code for performing a search of said mesh, radiating from one of said 

8 vertices w and v, identifying all vertices in all of said edges that cross said intersection path, and 

9 defining the set of vertices identified as a playpen; 

1 0 means code for tracing said intersection path and identifying vertices, within said 

1 1 playpen, on a left side of said intersection path as left and retracing said intersection path in an 
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12 opposite direction and identifying vertices, with said playpen, on a right side of said intersection 

13 path as right; 

14 means cofe for determining whether vertices adjacent to vertices identified as left 

1 5 and right He outside of said playpen; 

16 meaas code for discarding said intersection path when at least one of both left and 

1 7 right identified vertices lie outside said playpen; 

1 8 meass code for determining whether at least one vertex adj acent to said right 

19 identified vertices lies outside said playpen; and 

20 meaas code for efeaaging said polarity of characteifeiqg each of said left identified 

2 1 vertices to indicate - that those vertices aro as contained within said intersection path when at least 

22 one vertex adjacent to said right identified vertices lies outside said playpen and ehanging -6 a i4 

23 polarity of characterizing each of said right identified vertices to4adioate that those vertices aro 

24 as contained within said intersection path when at least one vertex adjacent to said left identified 

25 vertices lies outside said playpen. 

1 16. (Currently Amended) ffAIT The computer program product according tn nf 

2 claim 1 3 wherein said intersection path is a self-intersection with the intersection path being 

3 contained in a single mesh and said moans the code for setting a polarity of each vertex of said 

4 contain e d v e rtices to indicat e that those vertic e s ore oo a tain e d within said intersection path 

5 comprises: moans for setting tho 

6 code for associating a first color of said vortic e s that aro with each vertex that is 

7 contained within said intersection path t o - a pr e determined color when the intersection yields one 

8 region; and 

9 when the i ntersection yields first and secondldiaconnected regions, means code 

10 for setting the associating a second color with each vertex contained in said first disconngaed 

11 region: and associating a third color with each vertex contained in the second disconnected 

12 region, of vertices of a first portion of said -s ingle meoh onntmnori wi thin nniri intnrnncttn^ - pnth t ft 

l^ n -firrat ml at rind naftinn fan yntirm ftf 0 IfTftflfl p nfHfi n of If lld Tingl e I ttmTl Pffljtq fTi od 
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14 withhold interaection path - ftni sooond color whon the interaction yiold o two unconnected 

15 r e giono. 

1 17. (Currently Amended) [[A]] Jhe computer program product a ccord i ng to of 

2 claim 1 3 wherein said intersection path is an intersection between a first mesh and a second mesh 

3 and oaid - m e ons of the code for setting a polarity of each vertex of aaid containe d vortioc fl- to 

4 & dicate that those vortico o arc contained within oaid intersection path comprises means code for 

5 setting the Associating 3 first color [[of]] wife vertices of the first mesh contained within said 

6 intersection path to - frfirst oolor and code for associating a second setting tho color [[of]] with 

7 vertices of the second mesh contained within said intersection path to a aoeond color , 

1 18. (Currently Amended) rrAT| The computer program product ase a nting tr > nf 

2 £latol 6 one of claima 16 and 17 , further comprising moans code for displaying said objects on a 

3 computer display with vertices colored ao -oa id vertic e o have boon aot displayed in colors 

4 associated wi th the vertices . 

1 19. (Currently Amended) A computer program product oomprioiog! glared on a 

2 computer usable readable medium having computer readable program oode moaa5 - embod ieA4a 

3 said medium for causing a o e mputer to manipulat e and analy se processing computer generated 

4 objects in computer animation, said computer readable program product code means comprising: 

5 means code for providing a plurality of objects represented by a plurality of 

6 meshes, with each of said plurality of objects being represented by one of said plurality of 

7 meshes and each of said meshes being formed by a set of vertices; 

8 mesas code for determining an intersection path formed by asflhre&g 

9 intersections between said object s and moans for changing ^polarity of oaoh of a plurality 

10 vortices contained in an intcrseotion path cr e at e d by an intersection of oaid plurality of meohoo ; 

11 fiode for setting a polarity of eachvertex contained yffl ri" said intersection path 

12 based upon a number of disconnec ted re gions formed bvsaid intersection path: 
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1 3 moans code for selecting a particular vertex of said set of vertices bound between 

14 surfaces of said objects and closer to one of said surfaces, where said surfaces have defined 

1 5 insides and outsides and said particular vertex is inside of both surfaces; 

1 6 meana code for determining whether any vertices inside of said surfaces have 

1 7 their polarities set; and 

1 8 Hwafis code for indicating that said particular vertex is pinched when any vertices 

1 9 inside of said surfaces have their polarities set, 

1 20. (Currently Amended) [[A]] Thg computer program product according t o of 

2 claim 1 9 further comprising: 

3 means code for constraining motion of said pinched particular vertex when 

4 motion in said computer animation is simulated. 

1 21. (Currently Amended) [[A]] The computer program product aooording t e si 

2 claim 19 wherein said m e ans ferehanging the code for setting a polarity of each vertex ef-a 

3 plurality vertice s contained in en said intersection path comprises meaas code for getting tho 

4 associating a color of each of a plurality vortices with each vertex contained in as fl^fl 

5 intersection patl uhe computer program product asd further comprising[[:]] m&m code for 

6 displaying said objects on a computer display with vertices displayed incolors associated with 

7 the vertices colored na said vortices hava boon sot such that an animator ■ can - so e the intersection 

8 and pinching of said objects is visually displayed . 

1 22. (Currently Amended) A computer program product comprising? stored on a 

2 computer readable t&a&e medium having computer readabl e program codo means embodied in 

3 said nfadium for causing a computer to - manipulate oad - analya e for processing computer 

4 generated obj ects in computer animation, said computer readable program product; codo moans 

5 comprising: 

6 mews code for providing a plurality of objects represented by a plurality of 

7 meshes, with each of said plurality of objects being represented by one of said plurality of 
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8 meshes and each of said meshes being formed by a set of vertices, where at least one of said 

9 objects is an animated object and at least one of said objects is a simulated obj ect; 

10 »eaas code for positioning said objects at some time t to provide one frame of 

1 1 said computer animation; 

12 m e an s code for determining an intersection path formed bv analyz i n g 

1 3 intersections between said objects and sotting a polarity of each of a plurality vertice s contained 

14 in an inters e ction patk - er e at e d by an intersection - of Gaid plurality of meshes ; 

15 code for setting a polarity of each vertex contained within said intersec tion path 

16 based upon a number ofdisconnected regions formed bv said intersection path: 

1 7 means code far setting a simulated force between vertices of said at least one 

18 simulated object based on the polarity set for said vertices of said at least one simulated object; 

19 and 

20 means code for advancing the computer animation to a time t + A* and simulating 

21 motions of said objects using said simulated force to simulate motions of said at least one 

22 simulated object 

1 23. (Currently Amended) [[A]] Jkg computer program product according to of 

2 claim 22 wherein 

3 when said intersection path is a self-intersection with the intersection path 

4 contained in a single mesh, said means code for setting a polarity of each vertex contained within 

5 said polarity of oach of said plurality vort t e es- oontained in said intersection path comprises 

6 means code for associating &first color with each vertex contained within said intersection path 

7 s e tting the color of oach of said plurality vortices to - a^r e d e terminod color when the intersection 

8 yields one region and when said intersection path yields first and second disconnected regions. 

9 code for associating a_second color with each vertex contained in said first disconnected region 

10 aTid a thiitf color with each verte x ^ farnfi d in the second disconnected region, sotting tho color 

11 of vortioog of a first portion of paid oinglo mosh contained within paid intorseotion - path to a first 

12 color and se tting the color of vortices of a s e oond portion of said single m e ah contained within 
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13 said interception path to a second oolor when tho intersection yiolds two unconn e ct e d regions, 

14 and 

1 5 when said intersection path is formed from an intersection between a first mesh 

16 and a second mes h, the code for said moans - f e? setting a polarity of each vertex of said plurality 

17 of - vertic e s contained in said intersection path comprises moans code for eet& ig - the associating 

1 8 the second color ef each of oa t d - plurality vortices with each vertex of the first mesh to said firGt 

19 eetof and potting the associating the third color with ef each of said plurality vortkfls vertex of 

20 the second mesh- to fluid second color . 

1 24. (Currently Amended) [[A]] The computer program product according t o of 

2 claim 23 wherein eaid-means-foF the code for setting a simulated force between vertices of said at 

3 least one simulated object comprises: 

4 means code for setting said simulated force to cause an attraction between vertices 

5 of said at least one simulated object when said vertices are set to associated with said firGt or 

6 second orjEhird colors; 

7 moans code for setting said simulated force to cause [[an]] a repulsion between 

8 vertices of said at least one simulated object when said vertices are not set to associated with said 

9 first £Qlor, said second gobr, or predetermined gai<Lthird color eelegg: and 

10 meano code for setting said simulated force to cause neither an attraction or a 

1 1 repulsion between vertices of said at least one simulated object when said vertices are sot to 

1 2 associated with said pr e d e t e rmined first color. 

1 25. (New) The method of claim 5, further comprising displaying said objects 

2 on a computer display with vertices displayed in colors associated with the vertices. 

1 26. (New) The computer program product of claim 1 7, further comprising 

2 code for displaying said objects on a computer display with vertices displayed in colors 

3 associated with the vertices. 

1 27, (New) A method of analyzing intersections, the method comprising: 
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2 determining an intersection path formed by an intersection of a first mesh portion 

3 and a second mesh portion, wherein each mesh portion comprises a plurality of vertices; 

4 determining a set of vertices of the first mesh portion and the second mesh portion 

5 that are contained within the intersection path; and 

6 setting a value for each vertex in the set of vertices based upon based upon a 

7 number of disconnected regions formed by said intersection path. 

1 28. (New) The method of claim 27 wherein the first mesh portion and the 

2 second mesh portion are portions of a mesh representing an obj ect 

1 29. (New) The method of claim 27 wherein the first mesh portion is a portion 

2 of a first mesh representing a first object and the second mesh portion is a portion of a second 

3 mesh representing a second object. 

30. (New) The method of claim 27 wherein setting a value for each vertex in 
the set of vertices comprises: 

setting each vertex in the set of vertices to a first value if a single region is formed 
by the intersection path; and 

if the intersection path forms a first region on the first mesh portion and a second 
region on the second mesh portion that is disconnected from the first region, 

setting each vertex in the set of vertices that is in the first region to a 

second value, and 

setting each vertex in the set of vertices that is in the second region to a 

third value. 
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